Quantum-Inspired Immune Clonal Algorithm for solving large-scale capacitated arc routing problems
نویسندگان
چکیده
منابع مشابه
Immune clonal selection algorithm for capacitated arc routing problem
In existing metaheuristics for solving the capacitated arc routing problem, traversal local search operators are often used to explore neighbors of the current solutions. This mechanism is beneficial for finding high-quality solutions; however, it entails a large number of function evaluations, causing high computational complexity. Hence, there is a need to further enhance the efficiency of su...
متن کاملImproved bounds for large scale capacitated arc routing problem
The Capacitated Arc Routing Problem (CARP) stands among the hardest combinatorial problems to solve or to find high quality solutions. This becomes even more true when dealing with large instances. This paper investigates methods to improve on lower and upper bounds of instances on graphs with over two hundred vertices and three hundred edges, dimensions that, today, can be considered of large ...
متن کاملEnhancements to the Localized Genetic Algorithm for Large Scale Capacitated Vehicle Routing Problems
This paper is a continuation of two previous papers where the authors used Genetic Algorithm with automated problem decomposition strategy for small scale capacitated vehicle routing problems (CVRP) and vehicle routing problem with time windows (VRPTW). In this paper they have extended their scheme to large scale capacitated vehicle routing problems by introducing selective search version of th...
متن کاملMultiple center capacitated arc routing problems: A tabu search algorithm using capacitated trees
In the capacitated arc routing problem with multiple centers (M-CARP) the objective is to ®nd routes starting from the given depots or centers such that each required arc is served, capacity (and usually additional) constraints are satis®ed and total travel cost is minimized. In this paper we consider a heuristic transformation of the M-CARP into a multiple center capacitated minimum spanning t...
متن کاملClonal Selection of Artificial Immune System for Solving the Capacitated Vehicle Routing Problem
Vehicle routing is one of the crucial logistic activities for delivering goods or services. This paper demonstrates the application of the clonal selection of Artificial Immune System (AIS), Generalized Evolutionary Walk Algorithm (GEWA) and Genetic Algorithm (GA) for solving capacitated vehicle routing problem (CVRP). The optimal parameter settings of the proposed algorithms were investigated ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Memetic Computing
سال: 2017
ISSN: 1865-9284,1865-9292
DOI: 10.1007/s12293-017-0224-7